Doilies with Vertex Sets 275, 286,... 462

نویسندگان

  • Peter Hamburger
  • Attila Sali
چکیده

In this paper we close the gap between the results of [8] and [9] by showing that there are 11-doilies for vertex sets of size 275; 286; : : : ; 462: In [8] it is shown that there are 11-doilies with vertex size 462; 473; : : : ; 1001; and in [9] it is shown that there are such diagrams with vertex size 231; 242; : : : ; 352: This is the third paper in a series showing that 11-doilies exist for any possible size of vertex set, answering a question of Gr unbaum. We continue to extend the method that is developed in [7], [8], and [9]. The crucial step in the method of those paper is based on saturated chain decompositions of planar, spanning subgraphs of the p-hypercube, and on edge-disjoint path decompositions of planar, spanning subgraphs of the p-hypercube. We continue to study these type of decompositions. In constructing the doilies we use a basic structure, called the Venn graph of a doodle of the doily. Using the new one that we create here we show the existence of the above mentioned diagrams. In fact, without checking all the details we show that there are at least 2 (non-isomorphic) 11-doilies with these vertex sets.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Splice Graphs and their Vertex-Degree-Based Invariants

Let G_1 and G_2 be simple connected graphs with disjoint vertex sets V(G_1) and V(G_2), respectively. For given vertices a_1in V(G_1) and a_2in V(G_2), a splice of G_1 and G_2 by vertices a_1 and a_2 is defined by identifying the vertices a_1 and a_2 in the union of G_1 and G_2. In this paper, we present exact formulas for computing some vertex-degree-based graph invariants of splice of graphs.

متن کامل

Doodles and doilies, non-simple symmetric Venn diagram

In this paper we create and implement a method to construct a non-simple, symmetric 11-Venn diagram. By doing this we answer a question of Gr unbaum. Daniel Kleitman's mathematics seems to be remote from this area, but in fact, his results inspired this solution, which holds promise of settling the general case for all prime numbers, and the promise to nd simple doilies with 11 and more curves...

متن کامل

Just chromatic exellence in fuzzy graphs

A fuzzy graph is a symmetric binary fuzzy relation on a fuzzy subset. The concept of fuzzy sets and fuzzy relations was introduced by L.A.Zadeh in 1965cite{zl} and further studiedcite{ka}. It was Rosenfeldcite{ra} who considered fuzzy relations on fuzzy sets and developed the theory of fuzzy graphs in 1975. The concepts of fuzzy trees, blocks, bridges and cut nodes in fuzzy graph has been studi...

متن کامل

Basic principles of TLC

Products for thin layer chromatography Ready-to-use layers for TLC Summary of MN ready-to-use layers for TLC 263 – 265 TLC ready-to-use layers with standard silica 266 – 269 TLC ready-to-use layers with concentrating zone 269 HPTLC ready-to-use layers with nano silica 269 – 271 Nano plates with extremely thin silica layer 271 TLC and HPTLC plates with modified silica layers 272 – 277 HPTLC read...

متن کامل

Strength of strongest dominating sets in fuzzy graphs

A set S of vertices in a graph G=(V,E) is a dominating set ofG if every vertex of V-S is adjacent to some vertex of S.For an integer k≥1, a set S of vertices is a k-step dominating set if any vertex of $G$ is at distance k from somevertex of S. In this paper, using membership values of vertices and edges in fuzzy graphs, we introduce the concepts of strength of strongestdominating set as well a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001